1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m21c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34R/42GRPC2 |
Repositório | sid.inpe.br/mtc-m21c/2020/05.20.14.24 |
Última Atualização | 2020:05.20.14.24.51 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21c/2020/05.20.14.24.51 |
Última Atualização dos Metadados | 2023:01.30.13.10.00 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | TanakaVieiKast:2015:EfAlDi |
Título | Efficient algorithms to discover flock patterns in trajectories |
Ano | 2015 |
Data de Acesso | 13 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 438 KiB |
|
2. Contextualização | |
Autor | 1 Tanaka, Pedro Sena 2 Vieira, Marcos R. 3 Kaster, Daniel S. |
Afiliação | 1 Universidade Estadual de Londrina (UEL) 2 Big Data Research Lab 3 Universidade Estadual de Londrina (UEL) |
Endereço de e-Mail do Autor | 1 pedro.stanaka@gmail.com 2 marcos.vieira@hds.com 3 dskaster@uel.br |
Editor | Fileto, Renato Korting, Thales Sehn |
Nome do Evento | Simpósio Brasileiro de Geoinformática, 16 (GEOINFO) |
Localização do Evento | Campos do Jordão, SP |
Data | 27 nov. a 02 dez. |
Editora (Publisher) | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade da Editora | São José dos Campos |
Título do Livro | Anais |
Histórico (UTC) | 2020-05-20 14:25:27 :: simone -> administrator :: 2015 2023-01-30 13:10:00 :: administrator -> simone :: 2015 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Resumo | With the ubiquitous use of location enabled devices, pattern discovery in trajectories has been receiving increasing interest. Among such patterns, we have queries related to how groups of moving objects behave over time such as discovering flocks. A flock pattern is defined as a set of moving objects that move within a predefined distance to each other for a given continuous period of time. A typical application example is surveillance, where relies on discovering flocks on very large streaming spatiotemporal data efficiently. Previous work presented a polynomial solution to the problem of finding flocks with fixed time duration. And presented as well a set of algorithms based on this solution, which are the state-of-the-art algorithms regarding this problem. In this paper, we improve those algorithms by applying the plane sweeping technique in conjunction to an inverted index. The plane sweeping accelerates the detection of groups of objects that are candidates to be a flock in a time instant and the inverted index is used to compare candidate disks across time instants quickly. Using an assortment of real-world trajectory datasets, we show that our proposed methods are very efficient. When compared with the baseline flock algorithm, our proposed methods achieved up to 46x speedup reducing the elapsed time from thousands of seconds to milliseconds. |
Área | SRE |
Arranjo | urlib.net > BDMCI > Fonds > GEOINFO > Coleção GEOINFO > Efficient algorithms to... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34R/42GRPC2 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34R/42GRPC2 |
Idioma | en |
Arquivo Alvo | tanaka_efficient1.pdf |
Grupo de Usuários | simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | urlib.net/www/2017/11.22.19.04.03 |
Unidades Imediatamente Superiores | 8JMKD3MGPDW34P/42T288P 8JMKD3MGPDW34P/48F29JE |
Lista de Itens Citando | sid.inpe.br/mtc-m16c/2020/07.21.21.26 2 sid.inpe.br/mtc-m16c/2023/01.30.13.05 1 |
Acervo Hospedeiro | urlib.net/www/2017/11.22.19.04 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition format group isbn issn keywords label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readpermission resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|